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Abstract. This article presents an extension of Minimalist Categorial Gram- 
mars (MCG) to encode Chomsky's phases. These grammars are based on Par- 
tially Commutative Logic (PCL) and encode properties of Minimalist Grammars 
(MG) of Stabler [22|. The first implementation of MCG were using both non- 
commutative properties (to respect the linear word order in an utterance) and 
commutative ones (to model features of different constituents). Here, we propose 
to augment Chomsky's phases with the non-commutative tensor product of the 
logic. Then we can give account of the PIC |7 1 just with logical properties of the 
framework instead of defining a specific rule. 

Keywords: type theory, syntax, linguistic modeling, generative theory, phase, 
Partially Commutative Logic 

Generative theory has undergone many changes since Chomsky's Syntactic Struc- 
tures [5 1 leading up to what is the Minimalist Program (MP) [6|. The most frequent 
criticism made is certainly the non-computational and non-formal nature of such an 
approach. It is nevertheless rich of a vast literature for the linguistic approach. Fun- 
damentals to the MP are the description of a main calculus which takes into account 
the syntax, and the production of two forms: one supposed to reflect the sequence of 
words, and another one for the semantic structure of the utterance. Following the MP, 
Chomsky claims the identification of phases in the syntactic derivation [7 |. The verb, 
the main driving force of the analysis, is being transformed, opening the possibility of 
specific modifications, especially the definition of the Phase Impenetrability Condition 
(PIC). 

The first proposal of formalization for MP was made by Stabler in [22]. However, 
this formulation is far from the usual Montagovian approach of semantics. Therefore, 
translations of this formulation into logic systems have been proposed, in particular 
fl5l . 11131 . Much has been done, exploiting Curry's distinction between the tectogram- 
matical and the phenogrammatical levels, and this has led to interesting proposals fl7l . 
13, fl8l . fl9l . The latest proposals of extension defined the MCG based on a fragment 
of Partially Commutative Logic (PCL) (TJ, fl2). The authors highlighted the simultane- 
ous need of commutative and non-commutative properties to produce a useful frame- 
work . 
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In this paper, we propose a reconsideration of the properties of commutativity and 
non-commutativity in MCG to account the concept of phase introduced by Chomsky. 
Due to space consideration, we will limit ourselves to the problems of parsing, leav- 
ing aside the semantic aspects. However, it should be noted that the syntax-semantics 
interface of MCG contains all the necessary material for its integration. 

We first discuss the need for the two different relations in MCG. Then, we define 
Minimalist Categorial Grammars (MCG). Based on these definitions, the third section 
presents and encodes phases in MCG, and shows the implementation of the PIC using 
only logical properties. 

1 Commutativity vs Non-Commutativity in Standard MCG and 
Phases 

To link logic and Generative Theory, MCG's derivations are proofs of a restriction of 
Partially Commutative Logic (PCL), EDI , seen as syntactic representations in genera- 
tive theory. This logic is an extension of Lambek calculus containing simultaneously 
commutative and non-commutative connectives (ie introduction and elimination of im- 
plication and tensor). To handle the different relations between hypotheses in the same 
framework, an entropy rule (restriction of order) is added. Moreover,[3| shows a weak 
normalization of this calculus, to produce regular analysis in MCG. 

All definitions of these grammars are given in [ 1 Q, with a composition of rules (note 
that according to these definitions, normalisation is strong). Moreover, this restriction 
does not use introduction of hypothesis. They appear in the derivation only from specific 
lexical entries: in the hypotheses of a given category and that category as a formula. The 
lexicon will contain the entry <f> h cf> with as a given category. 

The concrete part of the proof is achieved by a merge whose heart is the elimination 
of / or \ (rules that are found in different versions from categorial grammars , [ 1 2 1 , [24 1 
[16 1) plus the entropy rule. This is one point where commutativity and non commuta- 
tivity play a crucial role. In particular, for the word order, it is clear that the relation is 
non-commutativite: being on the right or the left of a given word could not just be the 
same. Non-commutativity is also needed here, because of the second rule in MCG. 

The hypotheses are seen as special position markers in the sequence of hypotheses 
of the proof. They are considered as resources of prominent features related to a phrase. 
They are unloaded by using the move operation of the generative theory. A direct im- 
plication is that the sequence of hypotheses in the proof contains exactly the sequence 
of available resources for further derivation. In this case, this sequence is a collection 
of resources and could not be a strict list. Unless a canonical order on the sequence of 
applied rules is presupposed, the only way to express this is with non-commutativity. 
The Merge rule must contain a release of the order. Definitions of basic rules of MCG 
involve commutativity and non-commutativity. We will show how we could use these 
properties in another perspective to encode a linguistic concept, more precisely by not- 
ing that the changing category of the verb controls the process flow. 



1 These definitions contain also a syntax / semantic interface. However, we leave this part out of 
this article due to space. 



Phases in Logical Framework 3 



Chomsky's theory introduces the notion of phase, which corresponds to the evolu- 
tion of the verb. Thus, we assume that the lexical item associated with the verb carries 
only part of its achievement in the sentence. This is an important use in the syntax- 
semantic interface for reporting UTAH0. The needed hypothesis to introduce a DP is 
provided by verb lexical items. And this is the correspondence of verb's resources with 
the DP category which allows the DP to be in the proof. 

In the phase's definition, Chomsky assumes that some instance of move (unification 
of features in our formalism) must be completed before the end of the phase. Once it 
is reached, the specific resources of the process are no longer accessible to the rest of 
the analysis. It defines an island in the analysis, called Phase Impenetrability Condi- 
tion (PIC). Translating this definition into our formalism implies that a phase (or its 
representation) block access to part of the sequence of hypotheses of the proof. We 
assume that the interpretation in MCG is a non-commutative point in the sequence of 
hypotheses. 

The direct implication is that the analysis of a sentence simultaneously uses rela- 
tions to link noun and verb phrases, and non-commutative relations to construct the 
analysis (changing the category of the verb). The use of non-commutativity involves a 
strict order to control the verb's role in the analysis. Formal properties used by items of 
different categories are disjointed and it allows to fully exploit their relations. 

2 Minimalist Categorial Grammars 

Minimalist Categorial grammars are based on a fragment of PCL to encode the MP of 
Chomsky. Then it uses an abstract calculus to produce both a string (sequence of words) 
and a semantic representation (formula). Word order and semantics are synchronized 
over the main calculus which uses a structured lexicon and specific rules. First, we 
briefly present rules of PCL, then we introduce labels which encode word order, then 
we define lexical items and finally introduce rules of MCG. 

2.1 Partially Commutative Logic (PCL) 

The logic introduced in [8] and extended in lf2T1 is a superimposition of the Lambek cal- 
culus (Intuitionistic Non-Commutative Multiplicative Linear Logic) and Intuitionistic 
Commutative Multiplicative Linear Logic. Connectives are: 

- the Lambek calculus connectives: 0, \ and / (non-commutatives) 

- commutative multiplicative linear connectives: g) and — o (commutatives) 

The use of these connectives is presented in figure Q] 

In this logic, commutative and non-commutative relations could be used simultane- 
ously. Then contexts are partially ordered multisets of formulae and in order to relax 
this order, we need an entropy rule noted C which is defined as the replacement of ; by 
,. The restriction of elimination rules and the entropy rule is called Minimalist Logic 
(the logic used to define MCG). In the following, we note F the set of categories (F 
stands for features). 

2 Uniform Theta Assignment Hypothesis or assignment of thematic roles. 
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Fig. 1. Partially Commutative Logic rules. 



2.2 Labels encoding word order 



Derivations of MCG are labelled proofs of the PCL. Before defining labelling, we define 
labels and operations on them. To do this, we use the set of phonological form Ph and 
a set V of variables such that: Ph fl 7 = (J. We note T the union of Ph and V. We 
define the set S, called labels set as the set of triplets of elements of T*. Every position 
in a triplet has a linguistic interpretation: they correspond to specifier/head/complement 
relations of minimalist trees. A label r will be considered as r = (r s , rh, r c ). 

We introduce variables in the string triplets and a substitution operation. They are 
used to modify a position inside a triplet by a specific material. Intuitively, this is the 
counterpart in the phonological calculus of the product elimination. 

A substitution is a partial function from V to T*. For a a substitution, s a string of 
T* and r a label, we note respectively s.a and r.a the string and the label obtained by 
the simultaneous substitution in s and r of the variables with the values associated by a 
(variables for which a is not defined remain the same). 

If the domain of definition of a substitution a is finite and equal to x\ , . . . , x n and 
a (xi ) — ti, then erisdenotedby [t i jx \ , . . . , t n jx n } . Moreover, for a sequence s and a 
label r, s.a and r.a are respectively denoted s\t\/x\, . . . , t n /x n ] andr[ii/xi, . . . , t n /x n ]. 
Every injective substitution which takes values in V is called renaming. Two labels n 
and r-i (respectively two strings s\ and S2) are equal modulo a renaming of variables if 
there exists a renaming a such that r\.a = r 2 (resp. s\.a — s 2 ). 

Finally, we need another operation on string triplets which allows to combine them 
together: the string concatenation of T* is noted •. Let Concat be the operation of 
concatenation on labels which concatenates the three components in the linear order: 
for r G S, Concat(r) = r s • • r c . 

We then have defined a word order structure which encodes specifier/complement/head 
relations and two operations (substitution and concatenation). These two operations will 
be counterparts in the phonological calculus of merge and move. 



Phases in Logical Framework 5 



Labelled proofs. Before exhibiting the rules of MCG, we need to define the concept 
of labelling on a subset of rules of the Minimalist Logic (\ e , / e , ® e and C). 

For a given MCG G, let a G-background be x : A with x G V and A G F, or 
(Gi;G 2 ) or else (Gi,G 2 ) with G\ and G 2 some G-backgrounds which are defined 
on two disjoint sets of variables. G-backgrounds are series-parallel orders on subsets 
of V x F. They are naturally extended to the entropy rule, noted C A G-sequent is a 
sequent of the form: r h G (r s ,r t ,r c ) : B where r is a G-background, B G F and 
{r s ,r t ,r c ) G E. 

A G-labelling is a derivation of a G-sequent obtained with the following rules: 

(s, A) G Lex 

[Lex] 



h G (e,s,e) : A 
xeV 



\axtom\ 



x : A\-q (e, x, e) : A 

rh G ri:A/B Z\ h G r 2 : B V r flr(r 1 )nVar(r 2 ) = 
(r; Z\) h G (ri a ,nt, r lc • Concat(r 2 )) : A 

Ah G r 2 :B r h G r\ : B \ A Var(n) nVar(r 2 ) = 



Ue 



We 



(r- A) h G (Concat(r 2 ) • r lsi r Ul ri c ) : A 

rh G r 1 :A®B A[x : A, y : B] h G r 2 : C Var{r x ) nVar(r 2 ) = A G P 2 
Z\[r] h G r 2 [Cancat(r 1 )/x,e/y] : C 

Th G r:A fcf 



r' h G r : A 



Note that a G-labelling is a proof tree of the Minimalist Logic on which sequent 
hypotheses are decorated with variables and sequent conclusions are decorated with 
labels. Product elimination is applied with a substitution on labels and implication con- 
nectors with concatenation (a triplet is introduced in another one by concatenating its 
three components). 



2.3 Lexicon 

MCG encodes informations in the lexicon with types. They are defined over two sets, 
one of linguistic categories and the other of move features. Lexical items associate a 
label and a formula of PCL with respect to the following grammar: 

L ::= (b) / Pi | C 

B ::=P!\(B) I P 2 \(B) I C I D 

C ::= P 2 (c) I Ci 

D ::= P 2 (D) I Ci 

Ci ::= Pi 
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where L is the starting non-terminal and Pi and P2 are atomic formulae belonging 
to set of features of the MCG (features which trigger merge or move rules). 

Formulae of lexical items get started with a / as the first connective, and continue 
with a sequence of \. This corresponds to the sequence of selectors and licensors in MG 
lexical items. These are trigger rule features of MCGs. They give the concrete part of 
the derivation. A formula is ended with an atomic type, the category of the phrase, or a 
sequence of (which contains at least a specific type, which is also the main category). 

For example, the following formula could be the one of an MCG entry: (d\h\j\ 
k \ (a Cg) b ® c)) / m, whereas this is not : (d\h\j\k\(a®b® c)) / m / p, because 
it has two /. These formulae have the following structure : 



with a £ Pi, bi e P2, c 3 G P and d € Pi. 

The morphism from MG lexicon to MCG ones is defined in [ 1 1. 

2.4 Rules of MCG 

In the same way as for MG, (22), rules of MCG are defined over two principles: 

- combining two pieces of derivation: merge 

- redefining internal relations in a derivation: move 

As we have mentioned before, MCG is defined over a restriction of PCL: elimina- 
tion of / and \, and (g>. In the following, in order to distinguish relations in the sequence 
of hypotheses, a commutative relation will be marked with ',' and a non-one with 

- Merge is the function which combines two pieces of proofs together and it needs 
an non-commutative relation to correctly encode relations among words. But in 
the same application, merge will also combine hypothesis of different proofs. And 
from a linguistic point of view, relations between these hypothesis should be com- 
mutative because there is no reason to block access to them. Then, merge combines 
an elimination of \ or / with the application of an entropy rule. For the same lin- 
guistic reasons as in MG, MCG use two different kinds of merge depending on the 
lexical/non-lexical status of the trigger. 

For the word order, merge is simply the concatenation of the string of one phrase in 
the label of the other one (depending of right/left relation): 
Lexical trigger: 



(c m \ . . . \ci\(6i <g> . . . ® b n <g) a))/d 



\-(r s ,r h ,r c ):A/B Ahs:B 




A h (r s , r/j, r c • Concat(s)) : A 



Ah (r s ,rh,r c » Concat(sj) : A 



h (r s ,r h ,r c ) : A/ B A\- s : B 



[mg] 



A h {r s ,rh,r c • Concat(s)) : A 
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A merge with a lexical item do not explicitly show the order between hypotheses. 
But here, the entropy rule is the replacement of a ; by a , 
Non-lexical trigger: 

Ahs:B rh (r s ,r h ,r c ) : B\A 

A-.T V- (Concat(s) •r s ,r h ,r c ) : A 

[entropy] 

A,T\- (Concat(s) •r s ,r h ,r c ) : A 

AY-s-.B r h (r s ,r h ,r c ) : B\A 



in 



fj] 



A, r h (Concat(s) • r s ,rh, r c ) : A 

- The encoding of Move in MCG is structurally different from the one in MG. Here, 
it assumes that a phrase is included in the proof if and only if all its hypotheses are. 
Then, we do not really reinterpret the local tree as in MG, but we directly produce 
the final derivation tree. In this way, a move is the discharge of hypotheses by a (g>. 
For word order, the concatenation of the moved phrase is substituted in the position 
of the newest hypothesis: 

r\-n:A®B A[u : A, v : B] \- r 2 : C 

\mv] 

A[r] hr 2 [Concat{r 1 )/u,e/v] : C 

Finally, to give account of |23 1, the framework is enriched with rules which modifies 
the position of the string in the label. There are two kinds of rules: 

- head movement where the head of the merged element is concatenated in the final 
head. This implies four rules: two to distinguish left and right concatenation and 
two over the lexical status of the trigger of merge. 

- Affix hopping where the head of the trigger is concatenated with the head of the 
merged element. In the same way, there are four rules to distinguish left from right 
concatenations and lexical status of the trigger. 

We use a simple way to encode the different possibilities of merging with < and >. 
Pointing to the connective indicates head-movement and outside defines affix hopping. 
The lexical status does not need to be represented. In the following of this paper, only 
head movement will be used, thus we give this four rules: 

Head-Movement: 

r h {r spec ,r te te, r comp ) : A / ' < B AV s : B 



r,A\-( 

' specs Ttete • Stete, 1 comp 

• Concat(s-tete)) ■ A 
r h (r spec , r tete , rcomp) : A> / B AY- s : B 

spec i 1 comp 

• Concat(s-tete)) ■ A 
A \- s : B r\- (r speci r te te,r comp ) : B>\A 

A,T Y- (Concat(s-tete) • * spec-, Stete • r te te, Tcornp) ■ A 

A\-s:B r\- (r spec , rtete, r comp ) : B\ K A 
A.r Y- (Concat(s -t e t e ) • Tspec-, Ttete • Stete-, V 'comp) • A 



[mg] 
[mg] 
[mg] 
[mg] 
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3 Phases 

3.1 Encoding Phases in MCG 

Following [7 1, Chomsky assumes that the analysis of a sentence is driven by the verb 
which goes by two specific states: the phases VP and cP. Note that neither tP nor the 
decomposition over simple verb form as it is used in usual MCG are phases (this is 
illustrated in figure|2]i. Moreover, Chomsky claims that syntactic islands are defined by 
phases. That is, the content of a phase must be moved to its left-hand side in order to 
let it accessible. This step of the phase is called a transfer. 




XP 



Fig. 2. Phases in verb structure 

According to this structure, items on the right side of the phase can not be moved 
again. This syntactic island is called the Phase Impenetrability Condition (PIC). The 
definition of phases and the PIC are still under debate. Nevertheless, an interesting point 
for MCG is the simultaneous use of commutative and non-commutative properties of 
the framework to recognize them. 

According to Chomsky, a phase is a node of the syntactic tree which triggers al- 
lowed moves. Because it is a node, this implies for MCG to combine two subproofs. 
It is not possible to simulate this with a single lexical item (which implies a terminal 
node). Also transfering is the realization of possible moves and the direct linking of 
hypotheses in a cyclic move. 

Another argument in support of phases is in the semantic counterpart. This article 
does not present this second synchronized part of the calculus in MCG. Many different 
works claim that at particular step of the verb derivation some specific thematic roles 
could be assigned as in |10|, [11 1 and [4|. [1| and [14| describe both arguments for 
this and the semantic tiers according to these assumptions. But, they do not include the 
idea of phases. Only remarks that simplification of derivation requires specific points in 
which continuation reductions must occur. We leave the presentation of consequences 
of phases on semantics to future works. 

The analysis of a simple sentence derivation in standard MSG uses 4 items. In the 
following, the verb read will be used to illustrate this presentation for a simple active 
affirmative sentence. 
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1. The deep syntactic build of the verb: the verb and all its arguments (except the 
subject). h v /< d 

2. Mode: introduces the subject category and, at least, the accusative case. 

h k\d\V/< v 

3. Inflection: brings the inflection to the verb. h k \ t /< V 

4. Comp: fully completes the analysis (a question mark, insert in relative clause, etc.) 

hc/t 

In order to keep control on the string associate to the verb, the derivation system- 
atically uses head movement except comp which ends the derivation. We claim that 
phases can be encoded in MCG with a non-commutative order. The lexical realization 
of a phase item explicitly contains hypotheses in a non-commutative order. 

A 1 ,H 1 ;H 2 A 2 h- A (1) 

This order makes a strong boundary in the derivation of the phase. It blocks move of 
elements in complement position to specifier. These are the only items that are lexically 
built with hypothesis different from the original definition of MCG ifTSl . |Qj an d [2 |. 
Using the © e rule of the PCL, the phase rule is defined as: 

A s ,A h ,A c h (s s ,s h ,s c ) :X &Y r s ,X;Y,T c h (r s ,r h: r c ) : Z 

[phase] 

r s ,A s , A h h (r s • s s ,r h , s h • s c • r c ) : Z 

The phase rule is the combination of a discharge of hypothesis in non-commuta- 
tive order and a transfer step. This transfer is the realization of all possible moves and 
parts of cyclic ones. This new rule assembles several individual rules of PCL proof. 
It may be difficult to follow the derivation step by step. In the following, phases are 
given with more details. Thus, we note [phasei] the substitution part of the phase (the 
use of e which combines two proofs) and [phasetrans] moves which can be achieved 
after [phasei]. The main condition to validate a phase is A c and r c are empty after 
[phasetrans]- This correspond to a phrase in complement position of a phase does not 
stand accessible. We note MCG p hase, MCG wit phases. 

There is a direct consequence of this encoding of phase on the structure of the 
lexical item Hypotheses on its left-hand side of take the place of the complement of 
the head. Thus, all elements with which it should be combined must be in a specifier 
position. A more complex formula as in dTJ will be built only with \ : 

Ai,H 1 ;H 2 A 2 h (s s , s h ,s c )B n \...\B Q \A (2) 

To take into account of the definition of the phases theory and the proposed encod- 
ing in MCG, a simple sentence will be divided into two phases: one with the mode and 
another with comp. Their lexical items are modified in this way into: 

- mode: h k\d\V / v ^ V;v h k\d\V 

- comp: hc/i=>c;thc 
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Hypotheses on the left-hand side of formulae receive a straightforward interpreta- 
tion. They correspond to the conversion of a proof of a v to a proof of a V (or from a 
t to a c in the second one). Thus, we need to update the two other formulae in order to 
combine them with the two previous ones: 

- verb: \-v/d=>\-(V®v)/d 

- inflection: \- k\t / V =>\- k\(cQt) / V 

Note that the use of in a formula do not imply that this item is one of a phase. 
It means that they take an active part in the construction of the verb. Here, we have 
extended the main category of the item to the previous one, combined with the category 
of the following phase category with a 0. 

In fact, each head item drives a specific part of all elements are included under their 
relation to the head. But, the unloading of hypotheses (the realization of the phase) 
occurs later. Here, the logical account of the framework updates the derivation in a way 
that there is no direct intuition with the syntactic tree. We present a simple example 
of interpretation of a phase in a proof into a tree: on one hand the starting part of the 
derivation and on the other the proof which results in the phase: 

h(i0B)/C CVC A;B\- D\E DVD 

I m ff] ~ ■ ~ ~ l m 9] 



CV(AqB) 

Which correspond to the two following syntactic trees: 



D,A:B V E 



DVD 



V(AqB)/C 



cvc 




A;B\-D\E e 

The syntactic tree of the phase is not a simple leaf but a tree with an empty position 
in which the other derivation is substitued: 



DVD 



A-BV- D\E 




V(A&B)/C 



cvc 



And it is clear that all information derived in the second tree before the phase com- 
bination must be updated after. Finally, for the same reasons as for merge, Head Move- 
ment and Affix Hopping are needed through the phase. The same connectives are used 
with the same effects. One instance is: 



A s ,A h ,A c V {s s ,s h ,s c ) :XQ < Y r s ,X;Y,T c V (r s ,r h ,r c ) : Z 
r s A s ,A h V (r s • s s , s h • r h ,s c • r c ) : Z 



[phase] 



Phases in Logical Framework 



11 



where the head of the triplet is the concatenation of the two heads. The following 
section presents an application of this rules in a full analysis of a simple sentence. 

3.2 Derivation of a simple sentence 

To illustrate derivation with phases, this section presents the complete derivation of a 
simple sentence. However, extending the analysis to more complex syntactic structures 
has resulted in defining the lexical entries corresponding with the same principles. We 
present the analysis of the following example: 

(1) The children read a book. 

This simple sentence uses the affirmative form, the verb will take the four previous 
steps. In order to build noun phrase with MCG with generative theory, we combine 
a determiner h (k ® d) / n with a noun h n. It produces a constituent of category 
d (for determined phrase) which lacks the assignment of syntactic case (k). Then, the 
following lexicon is used: 



articles 


h (e, the, e) 


k <8> d 1 n 




h (e,a,e) 


k®d/n 


noun 


\~ (e, chlidren, e) 


n 




h (e. book, e) 


n 


verb 


h (e, read, e) 


(VQv) < /d 


{mode) 


V;v h (e,e,e) 


k\d\V 


[inflection) 


H(e,-,e) 


k\(cQt)/ < V 


(comp) 


c;tV- (e, e, e) 


c 



The derivation is a proof, so each main element (the head of each phrases) drives 
its subproof. The consequence is that the proof is built in several parts adjusted against 
each other by the discharge of hypotheses. This property makes the presentation more 
complex, but the search for proofs (i.e. the parsing) could be done in parallel. In the 
following, each verb step is presented. Note that the normalization of PCL from [3| 
ensures that we could combine each step one by one as presented here. 

Step 1 In the first verb step of the derivation, the first position of the verb is saturated 
by a hypothesis of category d. It corresponds to the position of the main component 
that occupies the object position in the sentence. The object is not directly inserted in 
the derivation because all its features are not yet marked by hypotheses: the position of 
k (mark of the syntactic case assignment) is missed. This is a departure from MG, in 
which all phrases are directly inserted in the derivation. Here, we only mark positions 
for insertion. 

h (e, read, e) : (V v) < / d d\~ (e,u,e) : d 

[m.g] 

d h (e, read, u) : (V © v) 

3 in the semantic part of the calculus, this position is also used for the thematic role assignement. 
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This is the end of the first verb step. The result must be inserted in another proof 
which contains hypothesis V and v. On one hand, the interpretation of the non-commu- 
tative relation between V and v in the type could be the saturation of all arguments of 
an element of type v to produce a V. 



Step 2 These hypotheses are in the proof driven by the second entry of the verb: mode 
which ends the first phase. First, we need to saturate all positions of mode with lexical 
hypothesis, and then we could: 

1 . combine the result with the first verb step, 

2. introduce the object of the sentence with a move in the transfer part of the phase. 
The lexical item of mode is merged with a hypothesis k and next a d: 

k\-(e,v,e):k V; v h (e, e, e) : k \ d \ V 

[ m s] 

d h (e, w, e) : d k, V; v h (v, e, e) : d \ V 

[mg] 



d, k,V;v \- (w v, e, e) : V 
At this point of the derivation, this result is combined with the first verb step with 
a [phase] with head movement. Note that the string of the head of the discharged is 
concatenated to the string of the head position in order to keep all structural informa- 
tion over the verb accessible to the full derivation. The substitution part of the phase 
produces: 

d h (e, read, u) : (V v) < d, k, V; v h (w v, e, e) : V 

[phasei] 

d,k,d\- (w v,read,u) : V 

Before ending the phase, we perform a move with all positions of the utterance's 
object (they are now in the proof). Then it could be introduced in the derivation with a 
transfer. In parallel, the determiner phrase is built with the two lexical entries "a" and 
"book" by a merge: 

h (e, a, e) : (k <g> d) / n h (e, book, e) : n 

l m g] 

h (e, a, book) : k® d 

Thereby, it is discharged in the main proof. The choice of the d with which to carry 
out the unloading is not left by chance. The derivation must be continued with the one 
which empties the previous verb step with a move. This is exactly the interpretation of 
transfer part in Q. 

h (e, a, book) : k ® d d, k, d h (w v, read, u) : V 

— — — — [phasetrans] 

d r [w a book, read, e) : V 

This move substitute in the newest variable as define in (TJ. It is the full realization 
of the constituent. In this phase, non-commutativity and commutativity are both used. 
Non-commutativity in order to keep the structure of the verb and commutativity to 
unload hypotheses of the nominal phrase. This underlies the assumption that the order 
of the features of the noun could not be presupposed. This is reinforced by the analysis 
of questions where that object constituent undergoes one more move and then must be 
explicitly transfered from right to left part of the phase. Now, it is the end of the second 
verb step. The derivation continues by preparing the third one. 
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Step 3 This part of the derivation must be combined with the next lexical entry of the 
verb, the inflection. In this part of the verb step, it was merged with the previous result 
and next with a k hypothesis - the position of the subject case: 

h (e, — , e) : k \ (c t) /< V d\- (w a book, read, e) : V 

[mg] 

k h (e, z, e) : k d\- (e, read, w a book) : k\(cQt) 

[m</] 

k, d h (z, read, w a book) : (c t) 

This allows to discharge hypothesis about the subject constituent which it also build: 

h (e, the, e) : (k d) / n h (e, children, e) : n 

[ m g] 

h (e, the, children) : k d 

And unloaded: 

h (e, the, children) : k d k,d\~ (z, read, w a book) : (cQt) 



h (the children, read, a book) : (c&t) 



\mv\ 



Step 4 This example stands for a very simple sentence, then the last verb step corre- 
sponds only to the combination of the current bypass with the lexical entry comp by a 
phase with nothing in the transfer part: 

h (the children, read, a book) : (cOt) c;t h (e, e, e) : c 

[phase] 

h (e, e, the children read a book) : c 

This ends the last phase and thus the derivation. The proof matches the string The 
children read a book. An important distinction with the previous versions of these gram- 
mars is in the use of lexical item without phonological part. Here, only the lexical items 
used in the phase process are necessary, but the structure of items for phases imposes a 
strict order in their pooling. 



3.3 Question 

In the previous example, the transfer part of the two phases is not really efficient. The 
first one introduced the object of the utterance and the second only ended the derivation. 
For questions, the comp item is more complex because it introduces the last feature 
of the object. This time, its lexical item is : c; t h (e, e, e) : wh \ c. And it is only 
afterward that a hypothesis wh is introduced that the object could be introduced in 
the derivation. But it means that in the previous phase, the constituent mark must be 
transferred from the left to the right part of the first phase. This is done with a cyclic 
move: the introduction of a new hypothesis k d h k d, which explicitly connect the 
two hypotheses. 

In the lexicon, only comp is modified and an item for which is added : 

which h (e, e, e) : (wh (k d)) 
The derivation before the phase is still the same. 
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1 . First step procedure: 

h (e, read, e) : (V v) < / d d\- (e,u,e) : d 



[mg] 



[mg] 



d h (e, read, u) : (V w) 

2. Saturation of positions of mode: 

k\- (e,v,e) :k V; v h (e, e, e) : k \ d \ V 

d h (e, w,e) : d k,V;v \- (v, e, e) : <i \ V 

[mg] 

d, k,V;v \- (w v, e, e) : V 

3. Construction of the object constituent: 

h (e, which, e) : (w/i (k c?)) / n h (e, froofc, e) : n 

[mg] 

h (e, which, book) : (wh (k d)) 

We get all the necessary material to process the phase. Its first part combines: 

h (e, read, u) : (V u) d, fc,V;«h (w w, e, e) : V 

[phasei] 

d,k,dV- (w v, read, u) : V 

In the treatment of this utterance, the transfer part is not able to directly discharge 
the two hypotheses of the determiner phrase. A cyclic move is used in order to store the 
access to this element. At the same time, the phase move it on its left part: 

k d h (e, W, e) : k d d,k,d\- (w v, read, u) : V 

[phasetrans] 

d, k d h (w W, read, e) : V 
The derivation continues with the same third step and produces: 

k d h (the children, read, W) : (c © t) 

Finally, before the last phase, the derivation introduces a wh hypothesis which will 
allow the move of object after the first part of the phase realization. The move of the 
transfer part is: 

h (e, which, book) : (wh (k d)) wh, k d V~ (y the children, read, W) : c 

[phase 

h (whichbook,e, the children read) : c 

In this example, only the transfer in the first phase, which accounts for the cyclic 
move of the constituent allows to complete the derivation. 

3.4 Blocked derivation with PIC 

A very important point in the definition of the phase rule is the fact that the complemen- 
tizer part of hypothesis must be removed. This property encodes the Phase Impenetra- 
bility Condition. The previous one does not contain such problem because the transfer 
part of the first phase achieves all moves which empty complementizer hypotheses. 

A simple example extracted from the previous one is the case where the k hypothesis 
in the second step of the verb is not included. Thus the derivation must failed because 
one hypothesis is away. The lexical entry corresponding to mode is: 
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V;vh(e,e,e):d\V 

which produces a conclusion of a proof of type V with only d in the left hand side: 

d, V;v h (we,e) : V 

The result of the first part of the phase is: 

d h (e, read, u) : (V © v) d, V; v h (m u, e, e) : V 

\phasex] 

d,d\- (w v,read,u) : V 

And the transfer part does not contribute to this step. The part of the r c of the phase 
rule is not removed. The structure of the proof which blocks the derivation is the case 
where the constituent is in complementizer position of the head. 

We would remark that derivations with phases immediately block the process unlike 
traditional MCG or MG which perform the full derivation before concluding that a 
specific feature stand at the end (and reject the derivation). 

Even if this example is quite simple, it shows that the encoding of PIC directly uses 
properties of the MCG. Unlike the other constraints, we do not need to propose new 
rules. That insure to keep the same generative power for MCG p / lase . The derivation 
strictly controls the structure and check internal relations. 

4 Conclusion 

The main aim of this paper is to introduce the concept of phase from minimalism into 
type logical grammars, simulating the generative theory of Chomsky which has been 
an open question since [7|. It involves the introduction of a new rule into the system, 
and highlights commutative and non-commutative relationships between elements of 
the parsing process. Moreover, this addition is not ad hoc as it allows full use of the 
properties of PCL underlying the formalism. This new rule is the composition of a 
substitution of hypotheses in commutative relations, followed by a transfer that is either 
the realization of a move became possible, or a cyclic move. This proposal also involves 
a new linguistic interpretation of cyclic move. 

A full description of the system would require additional details [ 1 1 . However, we 
emphasize the role played by phases at the syntactic level to define islands where the 
encoding of PIC is simply the use of logical properties of the framework. Furthermore, 
we claim that the use of phases at semantic level corresponds to the introduction of 
thematic role predicates (variables related to the reification of formulas and substitution 
of variables). They also mark points in the semantic tiers where the context must be 
reduced. It plays a crucial role at the semantic level by marking reduction point for 
continuations. 

The introduction of these phases confirms the use of a logical system simultane- 
ously handling relations commutative and non-commutative at plays in linguistic anal- 
ysis. Distributing the properties on each component used in this analysis can produce 
fine performances A remaining issue for this description is the formalization of the 
phase as reduction point at the semantic level that would reduce ambiguities of scope 
of quantifiers. In addition, the study of equivalence between the MCG with phases and 
MG remains an open question. 
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